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Abstract. We construct explict polynomials with rational coefficients which 
are sums of squares of polynomials with real coefficients, but not of polynomials 
with rational coefficients. Whether or not such examples exist was an open 
question originally raised by Sturmfels. 



Introduction 

Let / be a polynomial with rational coefficients, and assume that / is a sum of 
squares of polynomials with real coefficients. It was Sturmfels who asked whether 
/ is necessarily a sum of squares of polynomials with rational coefficients. Here we 
show that in general the answer is negative. Our construction produces explicit 
families of ternary forms over Q, of any even degree > 4, which are sums of two 
squares over R but not sums of any number of squares over Q. The details are 
given in Section 2. 

Previously Hillar [2 had shown that the answer to Sturmfels's question is positive 
when a sum of squares decomposition of / exists over some real Galois extension 
K of Q. He also gave an upper bound on the number of squares needed over Q, in 
terms of the number needed over K and of the degree [K : Q] . Later this bound was 
improved significantly by Quarez [3] , who also showed that his bound is essentially 
sharp. In Section 1 we present a new and extremely short proof for the bound given 
by Quarez. The proof works as well when K is not necessarily Galois over K, but 
merely totally real, thereby generalizing the result from [3]. We also extend both 
the qualitative and the quantitative part to arbitrary finite and totally real field 
extensions K/k, and to arbitrary commutative /c-algebras. 

This is a preliminary version that will be expanded later. 

1. SOS DESCENT IN THE TOTALLY REAL CASE 

1.1. Let / G Q[xi, . . . ,x n ] — Q[x] be a polynomial, and assume that / is a sum 
of squares of polynomials in R[x]. Clearly there exists a real number field K such 
that / is a sum of squares of polynomials with coefficients in K. A few years back, 
Sturmfels had asked whether / is necessarily a sum of squares of polynomials with 
coefficients in Q. In partial response to this question, Hillar [5] proved that the 
answer is positive when K is totally real. He also provided a bound for the number 
of squares needed over Q, in terms of the number needed over K and of the degree 
of the Galois hull of K/Q. This bound was much improved upon by Quarez [3]. 
His argument is slightly different from Hillar's, but both are constructive. 

Here we extend the bound given by Quarez to the case where the real number 
field K is not necessarily Galois, but merely totally real. In fact, we extend both 

l 



2 



CLAUS SCHEIDERER 



the qualitative and the quantitative part to arbitrary totally real finite field ex- 
tensions K/k. Finally, we extend both from polynomial rings over fc to arbitrary 
(commutative) fc-algebras. Our argument is constructive as well. 

1.2. Before giving the actual proof, which is very short, we need to recall a few 
facts about trace forms. Given a real field k and an extension K/k of finite degree 
d = [K : k] , consider the associated trace quadratic form 

r-.K^k, y^tT K/k {y 2 ) 

over k. The form r has dimension d and has the following well-known property: 
For any ordering P of k, the Sylvester signature of r at P is equal to the number 
of extensions of the ordering P to K. (See [4], Lemma 3.2.7 or Theorem 3.4.5.) 

For any commutative ring A, denote by T,A 2 the set of sums of squares of A. 
Assume that every ordering of k has d := [K : k] different extensions to K, or 
equivalently, that every ordering of k extends to the Galois hull of K/k. Then r 
is positive definite with respect to every ordering of k. Diagonalizing r therefore 
gives sums of squares a±, . . . , a<j £ £fc 2 , together with a fc-linear basis yi, . . . , yd of 
K, such that 

d n d 



tT K/k(w2^iVi) ) = ^2a,x 2 (1.1) 



i=l i=l 

holds for all x%, . . . , Xd £ k. Note that we can choose a\ = d here. More generally, 
if A is an arbitrary (commutative) fc-algebra and Ak = A<E>k K, then 

d 2 d 

^a k /a{(^x 1 ® y^j ) = ^a lX j (1.2) 

i=l i=l 

holds for all x\, . . . , x n £ A. 

After this reminder we can prove: 

Theorem 1.3. Let K/k be an extension of real fields of finite degree d — [K : k], 
and assume that every ordering of k extends to d different orderings of K . Then 
there exist d sums of squares C\ , . . . , Cd in k with c\ = 1 and with the following 
property: 

For every k-algebra A, every m > 1 and every f £ A which is a sum of m squares 
in Ak = A®kK, there exist /i, . . . , fd £ A such that each fi is a sum of m squares 
in A, and such that 

d 

I = ^2c t f,. 

i=l 

In particular, f is a sum of dm ■ p(k) squares in A. (The last number can be 
improved, see \l.J\ 3 below.) 

Here p(k) denotes the Pythagoras number of k, i. e., the smallest number p such 
that every sum of squares in k is a sum of p squares in k. (If no such number p 
exists one puts p(k) = oo.) 

Proof. Choose ai £ Efc 2 and yi £ K (i — 1, . . . ,d) as in 11.21 It suffices to take 
Cj = for i = 1, . . . , d. Indeed, assuming / = g\ + ■ ■ ■ + with gi,...,g m £ Ak, 
we get 

rn m d 

d- f = tl A K/A (f) = tT A K /A(gf) = J2Y1 a i x %-> 
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where the Xij G A are determined by <?j — X^=i x n ® Vi U — !>•-•> m )- So the 
assertion in the theorem holds with /j = Y^jLx xfj(i — l,.-.,d). □ 

Remarks 1.4. 1. The proof is completely constructive: Knowing the sums of 
squares decomposition of / in Ak , we explicitly get fi , . . . , fd together with sums 
of squares decompositions in A. 

2. Assume that k is a number field, so p(k) — 4. Using the well-known compo- 
sition formulas for sums of four squares, we can improve the upper bound 4dm in 
Theorem II. 31 Indeed, afi is a sum of 4|~^] squares for every i, and is a sum of m 
squares for i = 1, so altogether / is a sum of 



4(d-l) 



squares in A. This is precisely the bound found by Quarez [3] in the case where 
k = Q and -K'/Q is Galois. Note that this bound lies between dm and d(rn + 3) — 3. 



\p(k)~ 
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3. Similar as in the previous remark, we can improve the bound in Theorem II .31 
for arbitrary K /k, using composition. In this way we obtain the general bound 

(1.3) 

for the number of squares in A, which is roughly | of the bound mentioned in ll.3l 
If min{p(fc), m} is at most 4 (resp. 2), we get a better valid bound by replacing the 
number 8 in (|1.3I) by 4 (resp. 2). By making use of the fact that c\ = 1, all these 
bounds can still be improved a little more, similar as in the previous remark. 

1.5. The qualitative part of the above result extends immediately to the following 
more general situation. Let K/k be a field extension, and let A be a fc-algebra. Fix 
elements hi, . . . , h r € A, and consider the so-called (pseudo-) quadratic module 

r 

M := {^sA: si,...,s r G 5L4 2 j 

<=i 

generated by the hi in A. Similarly, let 

r 

M K := |^ tVi; ,t r G } 



be the (pseudo-) quadratic module generated by M in Ak- Then we have: 

Proposition 1.6. If K/k is a finite extension of real fields such that every ordering 
of k extends to [K : k] different orderings of K , then A n Mk = M. 

Proof. Let tt, . . . ,t r G ^A K be such that / := 2i=i ti^i nes m A. Taking the trace 
of / gives 



f = ^J^t T A K /A(ti)hi 



i=l 



For any i = l,...,r, the trace tr Al< / A (ti) lies in XM 2 , see 11.21 It follows that 
/ G M. " □ 
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2. Failure of sos descent in the general case 

The question by Sturmfels discussed here was originally raised in the context of 
polynomials. It is natural to extend the problem from polynomial rings to arbitrary 
(finitely generated) Q-algebras A: If / £ A is a sum of squares in Ar :— A ®q R, 
does it follow that / is a sum of squares in A? We first observe that, in this 
generality, it is easy to give counterexamples. 

2.1. For this we may start with a linear matrix inequality (LMI) with rational 
coefficients whose solution set is nonempty, but contains no rational point. An 
example of such an LMI is M(t) y 0, where M(t) = M + tM x and 



M = 



(A 2 \ 

2 2 

1-1 

\0 -1 -lj 



Mi = 



(-2 0\ 

10 

10 

V o ooi/ 



The only real number making M(t) psd is t = \/2 (the positive root). Like with 
any LMI defined over Q, we may associate with M(t) a pair consisting of a graded 
Q-algebra A and a homogeneous element / £ A of degree two. That M(t) y has 
a solution (el means that / is a sum of squares of degree one elements in Ar; 
that there is no solution t € Q means that such a representation does not exist in 
A. For the above LMI we get 

A = <Q>[xo,xi,X2,X3,]/(xl+xl+xl-2xl), 

so A is the homogeneous coordinate ring of a nonsingular quadric ICP 3 over Q. 
We conclude that 

/ = 4x1 + 4x xi + 2x\ + x\ - 2x 2 x 3 - x\ 

is a sum of squares in Ar, but not in A. (Since the R-points on X are Zariski 
dense in X, it follows that, in any sos representation of / in Ar, all terms must 
be homogeneous of degree 2.) That t — y/2 is the only real solution of the LMI 
translates into the fact that 

/ = ^(2 - \/2) (2x + (2 + V2) Xl ) 2 + (1 + V2) (x 2 + (1 - V2)x 3 f 

is the only sos representation (up to equivalence) of / in ^4r. (Note that, despite 
appearance, / is not a sum of squares over Q(\/2).) 

Finding similar examples in the polynomial ring is more tricky. The following 
construction yields a class of polynomials that give a negative answer to Sturmfels 's 
(original) question: 

Theorem 2.2. Let d > 4 be an even number. There exist (many) forms f of 
degree d in three variables with rational coefficients that are sums of two squares of 
forms with real coefficients, but are not a sum of any number of squares of forms 
with rational coefficients. For example, 

f = x* + xy 3 + y 4 - 3x 2 yz - Axy 2 z + 2x 2 z 2 + xz 3 + yz 3 + z* 

is such a form. 

2.3. To prove the theorem we consider the following setup. Let K be a totally 
imaginary number field of degree 2n, let E be the Galois hull of K/Q, and let 
G = Gal(£/Q) (resp. H = Gsl(E/K)) be the Galois group of E over Q (rcsp. of 
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E over K). The group G acts transitively on the set Hom(K, E) of embeddings 
K ^ E by 

(V)(a) = a(<p(a)) 

(cr e G, ^ e Hom(K, P)), thereby identifying the G-sct Hom(if, P) with G/H. We 
fix an embedding E C and denote by r € G the complex conjugation, restricted 
to P. Since if is totally imaginary, r acts on G/H without fixpoint. 

2.4. We extend the G-action on E to polynomials over E by having G act on the 
coefficients. Let I € K[x,y, z] be a linear form over if, and let I C P 2 be the line 
I = 0. We assume that the 2n Galois conjugates of L are in general position, that 
is, no three of them pass through a common point. For example, this condition is 
satisfied when a is a primitive element for K/Q and 

I = x + ay + a 2 z 

(use a Vandermonde argument to see this). We consider the form 

aHEG/H 

of degree In. Clearly, / has rational coefficients. Moreover, since r acts on G/H 
without fixpoint, we can choose n cosets a±H, . . . , a n H in G/H which represent 
the r-orbits. Writing lj := aj I and lj := T lj (j = 1, . . . , n) we have 

n 

i=i 

This shows that / is a product of n quadratic forms over R, each of which is a sum 
of two squares over R. In particular, / is a sum of two squares of degree n forms 
with real coefficients. 

2.5. Let us label the 2n lines a l = (aH e G/H) by L\, . . . ,L-2 n . By our as- 
sumption of general position, the ( 2 ^) pairwise intersection points Pij = Li fl Lj 
(1 < i < j < 2n) are all distinct. Exactly n of them are real, and they correspond 
to the r-orbits in G/H. Let us assume that the action of G on G/H is 2-transitive. 
Then G acts transitively on the set {P^ : 1 < i < j < 2n}. We claim that / cannot 
be a sum of squares of forms with rational coefficients, provided that n > 2. To see 
this, suppose 

/= Pi + ■■■+*? 

where pi, . . . ,p r are forms of degree n in Q[x, y, z\. Each vanishes in the n real 
intersection points. By Galois invariance, the p v have to vanish in all ( 2 ^) points 
Pij. But there is no nonzero form of degree n vanishing in all these points, as long 
as n > 2. In fact, there is not even any nonzero such form of degree 2n — 2: 

Proposition 2.6. Let m > 3, and let Li,...,L m be m lines in P 2 in general 
position. There is no curve of degree m — 2 passing through all the (™) intersection 
points Li n Lj (1 < i < j < m). 

Proof. This must be well-known, but I do not know a reference. For a proof let 
li = be the equation of Lj, and let Pjj — Lid Lj (1 < i < j < m). Assume 
that F = F(x,y, z) is a form of degree m — 2 that vanishes in all the points Pij. 
Since F has at least to — 1 different zeros on Li, namely the Pij for 2 < j < to, we 
must have F — l\F\ with a form Pi of degree to — 3. None of the points Py, for 
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2 < i < j < m, lies on L\. Therefore F\ vanishes in all the intersection points of 
the m— 1 lines L2, . ■ ■ , L m . By induction we know F± — 0, and so we get F = 0. □ 

Summarizing, we have proved: 

Theorem 2.7. Let K/Q be a totally imaginary number field of degree d > 2, 
and let I € K[x,y,z] be a linear form whose d Galois conjugates over Q are in 
general position. Let E/(J be the Galois hull of K/Q>, and let G = Gal(E/Q), 
H = Gal(E/K). If the G-action on G/H is 2-transitive, then 

/ = II 

aHeG/H 

is a form in Q[x,y,z] of degree d that is a sum of two squares over K., but not a 
sum of any number of squares over Q. □ 

Example 2.8. To produce an explicit example we may start with the field K = 
Q(a) where a 4 — a + 1 = 0. In this case the Galois group G is the full symmetric 
group on the roots of t — t + 1, as one sees by reducing modulo 2 and modulo 3. 
Starting with I = x + ay + a 2 z, we obtain the form / displayed in Theorem 12.21 

To see a sum of squares representation of / explicitly, let j3 be a root of t 3 — 4£ — 1 = 
(the cubic resolvent of t 4 — t + 1). Then we have the decomposition 

/ j \ 2 / 2XZ \ ^ 

4/ = (2a; 2 + f3y 2 -yz+(2+ -)z 2 j - /3[2xy - U — + — + /3yz - z 2 j . 

The cubic field Q(/3) is totally real and not Galois over Q. Its three places send (3 
to real numbers approximately equal to 

-0.93040293, -0.12705084, 1.05745377, 

respectively. The first two embeddings therefore give two representations of / as 
a sum of two squares, defined over the real field F = Q(y/— /?). These are (up to 
equivalence) the only two real representations of / as a sum of two squares. Every 
other real sos representation of / is (equivalent to) a sum of four squares, and arises 
as a convex combination of the two extremal representations. 

Remark 2.9. In the degree d — 4 case of Theorem 12.71 one can show a partial 
converse. Let K/Q be totally imaginary with [K : Q] = 4, and let / € K[x,y,z] 
be a linear form such that the four Galois conjugates of the line / = are in 
general position. If the Galois group G — Gal(E/Q) fails to be 2-transitive on 
G/H = Uom(K, E), that is, if \G\ = 4 or \G\ = 8, then the quartic form / defined 
by (|2.1[) is sos over Q. To see this one considers the Gram spectrahedron S of 
/. It is easy to see that S has dimension one, therefore S is a compact interval. 
When \G\ < 8 then G fixes a partition of G/H of type (2, 2). One can show that 
this implies that G leaves invariant the affine-linear hull of one of the faces of S. 
Therefore, / is sos over Q in this case. 

Remark 2.10. We can easily extend Theorem l2.2l to real number fields other than 
Q. Indeed, let K, E, I, f etc. be as in O and such that G = Gal(E/Q) acts 
2-transitively on G/H = Kom(K, E). Let k be any number field with at least one 
real place, and consider the natural embedding <f) from Gal(kE/k) into G, induced 
by restriction of automorphisms. Then <j) is surjective if (and only if) E n k = Q, 
that is, if E and k are linearly disjoint over Q. Assuming that this is the case, we 
claim that / is not a sum of squares over k. Indeed, by the argument in 12.51 the 
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( 2 J l ) intersection points P,j are all Galois conjugate among each other over k. If 
there were an identity / = p\ + ■ ■ ■ + p^. with forms p v G k[x,y, z], the p v would 
have to vanish in all points Py, which is again impossible by Proposition 12.61 
Using this way of reasoning, we conclude: 

Corollary 2.11. Let k be any number field with at least one real place, let d > 4 
be an even number. Then there exist (many) forms f — f(x,y,z) of degree d with 
rational coefficients that are sums of two squares of forms over K, but are not a 
sum of any number of squares over k. 

In particular, over a real number field there is no analogue of Hilbert's theorem 
[I] over R, according to which every psd ternary quartic form is a sum of squares 
(of three squares, in fact) of quadratic forms. 

Proof. Given k, it suffices by 12. 101 to find a totally imaginary extension K/Q with 
Galois hull E/Q for which G = Gal(P/Q) acts 2-transitively on G/H = Hom(if, E) 
(where H = Gal(E/K)), and such that E and k are linearly disjoint. The latter 
will certainly be the case if the discriminants of E and k are relatively prime. So 
the assertion follows from the next lemma. □ 

Lemma 2.12. For any finite set S of primes and any even number d, there exist 
(many) totally imaginary number fields K/Q of degree d with Galois hull E/Q 
such that the discriminant of E is not divisible by any prime in S, and such that 
Gal(P/Q) is 2-transitive. 

Proof. It suffices to have a monic polynomial g(x) over Z of degree d with the 
following properties: (1) g is positive definite; (2) the discriminant of g is not 
divisible by any prime in S; (3) there exist primes p, q such that g mod p is 
irreducible and g mod q is a linear factor times an irreducible polynomial. Given 
such g, let K = Q(a) where a is a root of g, and let E be the Galois hull of K. 
Then K has the required properties. In particular, the action of G = Gal(E/Q) on 
the roots of g is 2-transitive since G contains a (d— l)-cycle. Properties (2) and (3) 
can be guaranteed by arranging a particular factor decomposition of g modulo p, 
for finitely many primes p. So it is clear that (many) polynomials g as above can 
be found. □ 
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